Quasi finitely axiomatizable totally categorical theories
نویسندگان
چکیده
As was shown in [2], totally categorical structures (i.e. which are categorical in all powers) are not finitely axiomatizable. On the other hand, the most simple totally categorical structures: infinite sets, infinite projective or affine geometries over a finite field, are quasi finitely axiomatizable (i.e. axiomatized by a finite number of axioms and the schema of infinity, we will use the abbreviation ‘qfa’. Since all totally categorical structures are ‘built up’ from these simple structures, it was conjectured in [2] that all totally categorical structures are quasi finitely axiomatizable (which from now on means: being interdefinable with a qfa structure). We prove in this paper
منابع مشابه
Finitely axiomatizable strongly minimal groups
We show that if G is a strongly minimal finitely axiomatizable group, the division ring of quasi-endomorphisms of G must be an infinite finitely presented ring. Questions about finite axiomatizability of first order theories are nearly as old as model theory itself and seem at first glance to have a fairly syntactical flavor. But it was in order to show that totally categorical theories cannot ...
متن کاملCDMTCS Research Report Series Describing Groups
Two ways of describing a group are considered. 1. A group is finiteautomaton presentable if its elements can be represented by strings over a finite alphabet, in such a way that the set of representing strings and the group operation can be recognized by finite automata. 2. An infinite f.g. group is quasi-finitely axiomatizable if there is a description consisting of a single first-order senten...
متن کاملDescribing Groups
Two ways of describing a group are considered. 1. A group is finiteautomaton presentable if its elements can be represented by strings over a finite alphabet, in such a way that the set of representing strings and the group operation can be recognized by finite automata. 2. An infinite f.g. group is quasi-finitely axiomatizable if there is a description consisting of a single first-order senten...
متن کاملTheories for Tc and Other Small Complexity Classes
We present a general method for introducing finitely axiomatizable “minimal” second-order theories for various subclasses of P. We show that our theory VTC for the complexity class TC is RSUV isomorphic to the first-order theory ∆b1-CR of Johannsen and Pollett, thus showing that the latter theory is finitely axiomatizable.
متن کاملDefinability in the lattice of equational theories of semigroups
We study first-order definability in the lattice L of equational theories of semigroups. A large collection of individual theories and some interesting sets of theories are definable in L . As examples, if T is either the equational theory of a finite semigroup or a finitely axiomatizable locally finite theory, then the set {T, T } is definable, where T ∂ is the dual theory obtained by invertin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 30 شماره
صفحات -
تاریخ انتشار 1986